#pragma once

#include <iostream>
#include <pthread.h>
#include <queue>

template <class T>
class BlockQueue
{
    static const int defalutnum = 5;
public:
    BlockQueue(int maxcap = defalutnum)
        : _maxcap(maxcap)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
        pthread_cond_init(&_p_cond, nullptr);
    }
    T pop()
    {
        pthread_mutex_lock(&_mutex);
        while(_q.size() == 0)
        {
            pthread_cond_wait(&_c_cond, &_mutex);
        }
        T out = _q.front();
        _q.pop();
        // 消费了，通知生产者来生产
        pthread_cond_signal(&_p_cond);
        pthread_mutex_unlock(&_mutex);
        return out;
    }
    void push(const T &in)
    {
        pthread_mutex_lock(&_mutex);
        // 使用循环可以避免造成伪唤醒
        while (_maxcap == _q.size())
        {
            pthread_cond_wait(&_p_cond, &_mutex);
        }
        // 1.队列未满 2.被唤醒
        _q.push(in);
        // 生产了，通知消费者来消费
        // pthread_cond_signal(&_c_cond);
        pthread_cond_broadcast(&_c_cond);
        pthread_mutex_unlock(&_mutex);
    }
    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }

private:
    std::queue<T> _q; // 共享资源
    int _maxcap;      // 极值
    pthread_mutex_t _mutex;
    pthread_cond_t _c_cond;
    pthread_cond_t _p_cond;
};